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Abstract : 

New functions are introduced in number theory, and for each one a 
general description, examples, connections, and references are 
given . 
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Introduction . 

In this paper a small survey is presented on eighteen new functions and four new 
sequences, such as: Inferior/Superior f-Part, Fractional f-Part, Complementary 
function with respect with another function, S-Multiplicative, Primitive 
Function, Double Factorial Function, S-Prime and S-Coprime Functions, Smallest 
Power Function. 



1) Let f: Z > Z be a strictly increasing function and x an element 

in R. Then: 

a) Inferior f-Part of x. 



ISf (x) is the smallest k such that f (k) <= x < f (k+1) . 



b) Superior f-Part of x. 



SSf (x) is the smallest k such that f (k) < x <= f (k+1) . 



Particular cases: 

a) Inferior Prime Part: 

For any positive real number n one defines ISp(n) as the largest 
prime number less than or equal to n. 

The first values of this function are (Smarandache [6] and Sloane[5]) : 
2,3,3,5,5,7,7,7,7,11,11,13,13,13,13,17,17,19,19,19,19,23,23. 

b) Superior Prime Part: 

For any positive real number n one defines SSp(n) as the smallest 
prime number greater than or equal to n. 

The first values of this function are (Smarandache [6] and Sloane[5]) : 
2, 2, 2, 3, 5, 5, 7, 7, 11, 11, 11, 11, 13, 13, 17, 17, 17, 17, 19, 19, 23, 23, 23. 

c) Inferior Square Part: 

For any positive real number n one defines ISs (n) as the largest 
square less than or equal to n. 




The first values of this function are (Smarandache [6] and Sloane[5]) : 
0,1,1,1,4,4,4,4,4,9,9,9,9,9,9,9,16,16,16,16,16,16,16,16,16,25,25. 
b) Superior Square Part : 

For any positive real number n one defines SSs (n) as the smallest 
square greater than or equal to n. 

The first values of this function are (Smarandache [6] and Sloane[5]) : 
0,1,4,4,4,9,9,9,9,9,16,16,16,16,16,16,16,25,25,25,25,25,25,25,25,25,36. 



d) 



e) 



Inferior Cubic Part: 

For any positive real number n one defines ISc(n) as the largest 
cube less than or equal to n. 



The first values of this function 

0 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 8 , 

Superior Cube Part : 

For any positive real number n one 
cube greater than or equal to n. 
The first values of this function 
0,1,8,8,8,8,8,8,8,27,27,27,27,27,2 



are ( Smarandache [ 6 ] and Sloane[5j) : 
8, 8, 8, 8, 8, 8, 8, 8, 8, 8,27,27,27,27. 

defines SSs (n) as the smallest 

re ( Smarandache [ 6 ] and Sloane[5]) : 
,27,27,27,27,27,27,27,27,27,27,27. 



f) Inferior Factorial Part: 

For any positive real number n one defines ISf (n) as the largest 
factorial less than or equal to n. 

The first values of this function are (Smarandache [6] and Sloane[5]) : 
1,2, 2, 2, 2, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,24,24,24,24,24,24,24. 

g) Superior Factorial Part: 

For any positive real number n one defines SSf (n) as the smallest 
factorial greater than or equal to n. 

The first values of this function are (Smarandache [6] and Sloane[5]) : 
1,2,6,6,6,6,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,120. 



Remark 1: This is a generalization of the inf erior/superior integer 

part of a number (floor function) . 



2) Let f: Z > Z be a strictly increasing function and x an element 

in R. Then: 

Fractional f-Part of x. 



FSf (x) = x - ISf (x) , 

where ISf (x) is the Inferior f-Part of x defined above. 



Particular cases: 

a) Fractional Prime Part: 

FSp(x) = x - ISp(x), 

where ISp(x) is the Inferior Prime Part defined above. 
Example: FSp(12.501) = 12.501 - 11 = 1.501. 

b) Fractional Square Part: 

FSs (x) = x - ISs (x) , 

where ISs (x) is the Inferior Square Part defined above. 
Example: FSs(12.501) = 12.501 - 9 = 3.501. 




c) Fractional Cubic Part : 

FSc(x) = x - ISc(x), 

where ISc(x) is the Inferior Cubic Part defined above. 

Example: FSc(12.501) = 12.501 - 8 = 4.501. 

d) Fractional Factorial Part: 

FSf (x) = x - ISf (x) , 

where ISf (x) is the Inferior Factorial Part defined above. 

Example: FSf(12.501) = 12.501 - 6 = 6.501. 

Remark 2.1: This is a generalization of the fractional part of a numbe 

Remark 2.2: In a similar way one defines: 

- the Inferior Fractional f-Part: 

IFSf(x) = x - ISf (x) = FSf(x); 

- and the Superior Fractional f-Part: 

SFSf(x) = SSf(x) - x; 

for example: Superior Fractional Cubic Part of 12.501 

= 27 - 12.501 = 14.499. 



3) Let g: A > A be a strictly increasing function, and let be a 

given internal law on A. Then we say that 

f : A > A is complementary with respect to the 



function g and the internal law if: 



f (x) is the smallest k such that there exists a z in A so that 
x~k = g ( z ) . 



Particular cases: 



a) 



b) 



Square Complementary Function: 

f: N > N, f (x) = the smallest k such that xk is a 



perfect square. 

The first values of this function are (Smarandache [ 6] and Sloane[5]) 
1,2, 3, 1,5, 6, 7, 2, 1,10, 11, 3, 14, 15, 1,17, 2, 19, 5, 21, 22, 23, 6, 1,26, 3, 7. 
Cubic Complementary Function: 

f: N > N, f (x) = the smallest k such that xk is a 



perfect cube. 

The first values of this function are (Smarandache [6] and Sloane[5]) 
1,4, 9, 2, 25, 36, 49, 1,3, 100, 121, 18, 169, 196, 225, 4, 289, 12, 361, 50. 

More generally: 

c) m-power Complementary Function: 

f: N > N, f (x) = the smallest k such that xk is a 



perfect m-power. 



d) Prime Complementary Function: 

f: N > N, f (x) = the smallest k such that x+k is a prime. 

The first values of this function are (Smarandache [6] and Sloane[5]) 

1,0, 0,1, 0,1, 0,3, 2, 1,0, 1,0, 3, 2, 1,0, 1,0, 3, 2, 1,0, 5, 4, 3, 2, 1,0, 1,0, 5. 




4) S-Multiplicative Function: 



■ k • k 

A function f : N — > N which, 

for any (a, b) = 1, verifies f (ab) = max {f(a), f(b)}; 

(i.e. it reflects the main property of the Smarandache function[8]) . 
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5) Smarandache-Kurepa Function: 

For p prime, SK(p) is the smallest integer such that !SK(p) is 
divisible by p, where !SK(p) =0! +1! +2! + ... + (p— 1 ) ! 

For example: 

p 2 3 7 11 17 19 23 31 37 41 61 71 73 89 

SK (p) 2 4 6 6 5 7 7 12 22 16 55 54 42 24 

References : 

[1] Ashbacher, C., "Some Properties of the Smarandache-Kurepa and 
Smarandache-Wagstaf f Functions", in <Mathematics and Informatics 
Quarterly>, Vol. 7, No. 3, pp . 114-116, September 1997. 

[2] Weisstein, Eric W., "Concise Encyclopedia of Mathematics", CRC Press, 
Boca Raton, Florida, 1998. 




W(SW(p)) is 



6) Smarandache-Wagstaf f Function: 

For p prime, SW(p) is the smallest integer such that 

divisible by p, where W(p) =1! +2! + ... + (p) ! 

For example: 

p 3 11 17 23 29 37 41 43 53 67 73 79 97 

SW(p) 2 4 5 12 19 24 32 19 20 20 7 57 6 

Reference : 

[1] Ashbacher, C., "Some Properties of the Smarandache-Kurepa and 
Smarandache-Wagstaf f Functions", in <Mathematics and Informatics 
Quarterly>, Vol . 7, No. 3, pp . 114-116, September 1997. 

[2] Weisstein, Eric W., "Concise Encyclopedia of Mathematics", CRC Press, 
Boca Raton, Florida, 1998. 



7) Smarandache Ceil Functions of n-th Order: 

Sk(n) is the smallest integer for which n divides Sk(n) A k. 



For example, for k=2, we have: 
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8) Pseudo-Smarandache Function: 

Z (n) is the smallest integer such that 1 + 2 + ... + Z (n) is divisible 
by n . 

For example: 

n 12345 6 7 

Z(n) 13234 3 6 

Reference : 
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Boca Raton, Florida, 1998. 



9) Smarandache Near-To-Primordial Function: 




SNTP (n) is the smalest prime such that either p - 1, p , or p +1 
is divisible by n, 

■ k 

where p , of a prime number p, is the product of all primes less than 
or equal to p. 

For example: 
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10) Double-Factorial Function: 

SDF (n) is the smallest number such that SDF(n) ! ! is divisible by n, 
where the double factorial 

m! ! = Ix3x5x. . .xm, if m is odd; 
and m! ! = 2x4x6x. . .xm, if m is even. 



For example: 
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11) Primitive Functions: 

Let p be a positive prime. 

n 

S : N > N, having the property that (S (n) ) ! is divisible by p , 

P P 

and it is the smallest integer with this property. 

For example: 

S (4) = 9, because 9! is divisible by 3 A 4, and it is the smallest one 
3 

with this property. 




These functions help computing the Smarandache Function. 

Reference : 

[1] Smarandache, Florentin, "A function in number theory", <Analele 

Universitatii Timisoara>, Seria St. Mat., Vol . XVIII, fasc. 1, 1980, 
pp. 79-88. 



12) Smarandache Function: 

S : N > N, S (n) is the smallest integer such that S (n) ! is 

divisible by n. 

Reference : 

[1] Smarandache, Florentin, "A function in number theory", <Analele 

Universitatii Timisoara>, Seria St. Mat., Vol. XVIII, fasc. 1, 1980, 
pp. 79-88. 

13) Smarandache Functions of the First Kind: 

■ k : k 

S : N — > N 
n 

r 

i) If n = u (with u = 1, or u = p prime number) , then 

S (a) = k, where k is the smallest positive integer such that 
n 

ra 

k! is a multiple of u ; 

rl r2 rt 

ii) If n = pi . p2 . . . pt , then S (a) = max { S (a) } . 

n l<=j<=t rj 

Pj 

14) Smarandache Functions of the Second Kind: 

k * * k * 

S : N — > N , S (n) = S (k) for k in N , 

n 

where S are the Smarandache functions of the first kind, 
n 



15) Smarandache Function of the Third Kind: 

b 

S (n) = S (b ) , where S is the Smarandache function of the 
a a n a 

n n 




first kind, and the sequences (a ) and (b ) are different from 

n n 



the following situations: 



i) a = 1 and b = n, for n in N ; 

n n 

ii) a = n and b =1, for n in N . 

n n 



Reference : 

[1] Balacenoiu, 
and Applied 



Ion, "Smarandache Numerical 
Sciences>, Vol. 14E, No. 2, 



Functions", <Bulletin of Pure 
1995, pp. 95-100. 



16) S. Prime Functions are defined as follows: 
P : N — > { 0 , 1 } , with 



P (n) 



0, if n is prime; 

1, otherwise. 



For example P(2) = P(3) = P(5) = P(7) = P(ll) = 0, whereas 
P(0) = P(l) = P ( 4 ) = P ( 6) = ... = 1. 

More general: 

k 

P : N — > {0, 1}, where k is an integer >= 2, and 
k 



0, if n , n , . . ., n are all prime numbers; 

P(n,n,...,n)=| 1 2 k 

k 1 2 k I 1, otherwise. 



17) S. Coprime Functions are similarly defined: 
k 

C : N — > {0, 1}, where k is an integer >= 2, and 
k 



0, if n , n , . . ., n are coprime numbers; 

C(n,n,...,n)=| 1 2 k 

k 1 2 k I 1, otherwise. 




Reference : 

[1] F. Smarandache, "Collected Papers", Vol. II, 200 p., <Functii 
Prime and Coprime>, p. 137, Kishinev University Press, 
Kishinev, 1997. 



18) The Smallest Power Function: 

SP (n) is the smallest number m such that m A k is 
divisible by n, where k >= 2 is given. 

The following sequence SP (n) is generated: 

1, 2, 3, 2, 5, 6, 7, 4, 3, 10, 11, 6, 13, 14, 15, 4, 17, 6, 1 

21, 22, 23, 6, 5, 26, 3, 14, 29, 30, 31, 4, 33, 34, 35, 6, 37 

39, 20, 41, 42, ... 

Remarks : 

If p is prime, then SP (p) = p. 

If r is square free, then SP(r) = r. 

If n = (p A s ) x . . . x (p A s ) and all s <= p , then SP (n) = 

11 k k i i 

If n = p A s, where p is prime, then: 

p, if 1 <= s <= p; 

SP (n) = 

p A 2, if p+1 <= s <= 2p A 2; 
p A 3 , if 2p A 2+l <= s <= 3p A 3 ; 



p A t, if (t-1 ) p A (t-1 ) +1 <= s <= tp A t . 



Generally, if n = (p A s )x...x(p A s ), with all p prime, 

11 k k i 



SP (n) = (p A t )x...x(p A t ), where 
11 k k 



t = u if (u -l)p A (u -1)+1 <= s <= u p A u 
ii iii i iii 

for 1 <= i <= k . 



, 10 
38, 



n . 



then 



Particular cases: 




a) A second function ( k=2 ) : 

1 , 2 , 3 , 2 , 5 , 6 , 7 , 4 . 3 , 10 , 11 , 6 , 13 , 14 , 15 , 4 , 17 , 6 , 19 , 10 , 
21 , 22 , 23 , 12 , 5 , 26 , 9 , 14 , 29 , 30 , 31 , 8 , 33 , ... 

2 

( S2 (n) is the smallest integer m such that m is divisible by n ) 



b) A third function (k=3) : 

1 , 2 , 3 , 2 , 5 , 6 , 7 , 8 , 3 , 10 , 11 , 6 , 13 , 14 , 15 , 4 , 17 , 6 , 19 , 10 , 
21 , 22 , 23 , 6 , 5 , 26 , 3 , 14 , 29 , 30 , 31 , 4 , 33 , ... 

3 

( S3 (n) is the smallest integer m such that m is divisible by n ) 



19) A 3n-digital subsequence: 

13 , 26 , 39 , 412 , 515 , 618 , 721 , 824 , 927 , 1030 , 1133 , 1236 , ... 
(numbers that can be partitioned into two groups such that the 
second is three times biger than the first) 



20) A 4n-digital subsequence: 

14 , 28 , 312 , 416 , 520 , 624 , 728 , 832 , 936 , 1040 , 1144 , 1248 , ... 

(numbers that can be partitioned into two groups such that the 
second is four times biger than the first) 



21) A 5n-digital subsequence: 

15 , 210 , 315 , 420 , 525 , 630 , 735 , 840 , 945 , 1050 , 1155 , 1260 , ... 

(numbers that can be partitioned into two groups such that the 
second is five times bigger than the first) 



22) Sequences of Sub-sequences 

For all of the following sequences: 

a) Crescendo Sub-sequences : 

1 , 1 , 2 , 1 , 2 , 3 , 1 , 2 , 3 , 4 , 1 , 2 , 3 , 4 , 5 , 1 , 2 , 3 , 4 , 5 , 6 , 

1 , 2 , 3 , 4 , 5 , 6 , 7 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 

b) Decrescendo Sub-sequences : 

1 , 2 , 1 , 3 , 2 , 1 , 4 , 3 , 2 , 1 , 5 , 4 , 3 , 2 , 1 , 

7 , 6 , 5 , 4 , 3 , 2 , 1 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 , 



6 , 5 , 4 , 3 , 2 , 1 




c) Crescendo Pyramidal Sub-sequences : 



1 , 1 , 2 , 1 , 1 , 2 , 3 , 2 , 1 , 1 , 2 , 3 , 4 , 3 , 2 , 1 , 

1 , 2 , 3 , 4 , 5 , 4 , 3 , 2 , 1 , 1 , 2 , 3 , 4 , 5 , 6 , 5 , 4 , 3 , 2 , 1 , 

d) Decrescendo Pyramidal Sub-sequences: 

1 2 1 2 32123 4321234 

5 , 4 , 3 , 2 , 1 , 2 , 3 , 4 , 5 , 6 , 5 , 4 , 3 , 2 , 1 , 2 , 3 , 4 , 5 , 6 , 



e) Crescendo Symmetric Sub-sequences : 




f) Decrescendo Symmetric Sub-sequences: 




g) Permutation Sub-sequences : 



1 , 2 , 1 , 3 , 4 , 2 , 1 , 3 , 5 , 6 , 4 , 2 , 1 , 3 , 5 , 7 , 8 , 6 , 4 , 2 , 

1 , 3 , 5 , 7 , 9 , 10 , 8 , 6 , 4 , 2 , 1 , 3 , 5 , 7 , 9 , 10 , 8 , 6 , 4 , 2 , . . . 



Find a formula for the general term of the sequence. 



Solutions : 

For purposes of notation in all problems, let 
a (n) 

denote the n-th term in the complete sequence and 
b (n) 

the n-th subsequence. Therefore, a(n) will be a number and b(n) a 
sub-sequence . 

a) Clearly, b(n) contains n terms. Using a well-known summation formula 
at the end of b(n) there would be a total of 

n (n + 1) 



2 



terms . 

Therefore, since the last number of b(n) is n, 
a ( (n (n+1) ) / 2) = n . 

Finally, since this would be the terminal number in the sub-sequence 



b (n) 



1 , 2 , 3 



n 




the general formula is 



a ( ( (n (n+1 ) /2 ) - i) = n - i 

for n >= 1 and 0 <= i <= n - i . 

b) With modifications for decreasing rather than increasing, the proof 
is essentially the same. The final formula is 

a ( ( (n (n+1 ) ) / 2 ) - i) = 1 + i 

for n >= 1 and 0 <= i <= n - 1 . 

c) Clearly, b(n) has 2n - 1 terms. Using the well-known formula of 
summation 



2 

1 + 3 + 5 + . . . + (2n - 1) = n. 

2 2 

the last term of b(n) is in position n and a(n ) = 1. The largest 

number in b(n) is n, so counting back n - 1 positions, they increase in value 

by one each step until n is reached. 

2 

a(n - i) = 1 + i, for 0 <= i <= n-1. 



2 

After the maximum value at n-1 positions back from n , the values decrease 
by one. So at the nth position back, the value is n-1, at the (n-l)st 
position back the value is n-2 and so forth. 

2 

a(n -n-i) = n - i - 1 
for 0 <= i <= n - 2 . 

d) Using similar reasoning 
2 

a (n ) = n for n >= 1 



and 

2 

a(n - i) = n - i, for 0 <= i <= n-1 
2 

a(n - n - i) = 2 + i, for 0 <= i <= n-2. 



e) Clearly, b(n) contains 2n terms. Applying another well-known summation 
formula 

2+4+6+. . ,+2n= n(n+l), for n >= 1. 

Therefore, a(n(n+l)) = 1. Counting backwards n-1 positions, each term 




decreases by 1 up to a maximum of n. 



a ( (n (n+1 ) ) -i ) = 1 + i, for 0 <= i <= n-1 

The value n positions down is also n and then the terms decrease by one 
back down to one. 

a ( (n (n+1 ) ) -n-i ) = n - i, for 0 <= i <= n - 1 . 

f) The number of terms in b(n) is the same as that for (e) . The only 
difference is that now the direction of increase/decrease is reversed. 

a ( (n (n+1 ) ) -i ) = n - i, for 0 <= i <= n-1. 

a ( (n (n+1 ) ) -n-i ) = 1 + i, for 0 <= i <= n - 1 . 

g) Given the following circular permutation on the first 
n integers. 

1234. . . n-2 n-1 n | 

phi = | I 

n 11357... 6 42 

Once again, b(n) has 2n terms. Therefore, 

a (n (n+1 ) ) = 2 . 

Counting backwards n-1 positions, each term is two larger than the successor 

a ( (n (n+1 ) ) -i ) = 2 + 2i, for 0 <= i <= n-1. 

The next position down is one less than the previous and after that, each 
term is again two less the successor. 

a ( (n (n+1 ) ) -n-i ) = 2n - 1 - 2i, for 0 <= i <= n-1. 

As a single formula using the permutation 

a((n(n+l)-i) = phi (2n-i), for 0 <= i <= 2n-l. 
n 
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